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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application. Applicant has submitted a new complete claim set showing any marked up claims 
with insertions indicated by underlining and deletions indicated by strikeouts and/or double 
bracketing. 

1 . (currently amended) For use with a search engine, a query pre-processing 
pipelining computing system that prepares to selectively executes execute a user entered query 
made up of a string of query terms on one or more of a plurality of data sources , the computing 
system comprising: 

a processor and/or storage media configured with: 

a query term recognizer that before execution of the query, examines the query 
terms and identifies and automatically groups query terms that are intended as a phrase^ 
wherein the query is a new query for which the user is requesting data that satisfies the query : 

a query type recognizer that , before execution of the query, examines the query 
terms and automatically categorizes the query as one of a plurality of query types; 

a query intent personalizer that gathers information about the user enter i ng who 
entered the query and provides this information to the query term recognizer and query type 
recognizer to be used before execution of the query ; 

a query modifier that , before execution of the query, modifies the user entered 
query based on the term grouping determined by the query term recognizer and based on the 
query type determined by the query type recognizer; and 
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a query federation module that selects one or more data sources from the 
plurality of data sources and executes causes execution the modified query on the one or more 
selected data sources , a data source comprising a source of data that can receive queries and 
execute the queries by searching for data of the data source that matches the query. 

2. (original) The system of claim 1 comprising a spell checker that recognizes 
misspelled query terms and replaces the misspelled query terms with correctly spelled terms 
and wherein the query term recognizer and query type recognizer examine the correctly spelled 
terms. 

3. (original) The system of claim 2 wherein the spell checker augments the query 
with correctly spelled terms and wherein the query term recognizer and query type recognizer 
examine the augmented query. 

4. (original) The system of claim 1 comprising a query term list that maps possible 
query terms to other terms with which they are often grouped and wherein the query term 
recognizer refers to the query term list to identify and group terms as phrases. 

5. (original) The system of claim 1 comprising a query term list that maps possible 
query terms to categorization terms and wherein the query type recognizer refers to the query 
term list to assign a type to the query. 

6. (original) The system of claim 1 wherein the query type recognizer includes a 
local pattern recognizer that identifies query terms that identify the query as a local query 
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seeking information related to a specific geographic region from which the query originated. 

7. (original) The system of claim 6 wherein the query type recognizer augments the 
query with information about the specific geographic region when a local query is identified. 

8. (original) The system of claim 7 wherein the query federation module selects a 
phone directory data source upon which to execute the local query. 

9. (original) The system of claim 1 wherein the query intent personalizer includes a 
context builder that retrieves information about the user entering the query. 

1 0. (original) The system of claim 9 wherein the information about the user includes 
web sites recently accessed by the user. 

1 1 . (original) The system of claim 1 wherein the federation module includes a 
plurality of federation engines each dedicated to a specific data source and wherein each 
federation engine selectively executes the modified query on its data source based on the 
presence of triggering query terms in the modified query. 

12. (original) The system of claim 1 1 wherein each federation engine has an 
associated cache that saves results to previous queries that were returned to the federation 
engine from its data source. 

1 3. (original) The system of claim 1 comprising a query tracking module that records 
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a user entered query, a modified query corresponding to the user entered query, and results 
returned by the modified query that were selected by the user. 

1 4. (original) The system of claim 4 wherein the query term list is based on user 
selected results to previous queries containing query terms that were grouped as a phrase in 
the selected results. 

1 5. (original) The system of claim 5 wherein the query term list maps terms to query 
categories based on user selected results to previous queries that included the query terms. 

1 6. (currently amended) For use with a search engine query preprocessor, a method 
that selectively executes a query made up of a string of query terms on one or more of a 
plurality of data sources , a data source comprising a source of data that can receive queries and 
execute the queries by searching for and returning data matching the queries, the method 
comprising: 

obtaining context information about the origin of the query before execution of the 
query, wherein the query is a new query for which the user is requesting data corresponding to 
the query ; 

automatically classifying the query as one of a set of query categories by selecting one 
of a set of query categories based on the presence of query terms and context information , the 
classifying being performed before execution of the query ; 

automatically modifying the query to include the query category , the modifying being 
performed before execution of the query ; and 

selecting one of the data sources based on the data source having data in the query 
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category to which the query was classified, and causing execution of execut i ng the modified 
query efl-a-on the selected data source, the execution comprising searching for data of the data 
source that matches the query that conta i ns i nformat i on re l ated to the query category . 

1 7. (original) The method of claim 1 6 comprising maintaining a list of query terms 
mapped to categorization codes and wherein the query is classified by selecting a category 
code that corresponds to query terms in the query. 

1 8. (original) The method of claim 1 6 wherein one of the query categories is a local 
query and wherein the local queries are modified to include query context information that 
identifies the geographic region from which the query originates. 

1 9. (original) The method of claim 1 8 wherein the data source is a phone directory 
data source. 

20. (original) The method of claim 1 7 wherein the list of query terms is mapped to 
categorization codes based on a category of user selected results to previous queries 
containing the query terms. 

21 . (original) The method of claim 1 7 comprising presenting the modified query to a 
plurality of federation engines each of which selectively executes the modified query on a data 
source associated with the federation engine. 

22. (original) The method of claim 21 comprising maintaining a cache for each 
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federation engine that stores results to previously executed queries on the associated data 
source. 

23. (original) The method of claim 1 6 comprising grouping query terms as phrases 
and modifying the query to reflect the grouping. 

24. (original) The method of claim 23 wherein terms are grouped as phrases when 
previous queries containing the terms returned user selected results that grouped the terms as 
phrases. 

25. (original) The method of claim 1 6 comprising augmenting the query with 
correctly spelled versions of any misspelled query terms. 

26. (original) A computer readable medium comprising computer executable 
instructions for performing the method of claim 16. 

27. (currently amended) For use with a search engine query preprocessor, a 
computer readable storage medium comprising computer executable instructions for 
performing a process of preparing for and executing a query made up of a string of query 
terms on one or more selected data sources , a data source comprising a source of data that can 
receive queries and execute the queries by searching for and returning data matching the 
queries, the process comprising: 

obtaining context information about the user a user entering the query , the obtaining 
being performed before executing the query, wherein the query is a new query for which the 
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user is requesting data corresponding to the query; 

examining the query terms and automatically grouping terms that are intended as a 
phrase based on the gathered context, the examining being performed before execution of the 
query ; 

examining the query terms and automatically categorizing the query as one of a 
plurality of query types based on the gathered context, the classifying being performed before 
execution of the query; 

modifying the user entered query based on the term grouping and query type , the 
modifying being performed before executing the query; and 

selectively executing the modified query on one or more of the data sources , the 
executing comprising searching for data of the one or more data sources that matches the 
query . 

28. (original) The computer readable medium of claim 27 wherein the computer- 
executable instructions comprise replacing any misspelled query terms with correctly spelled 
terms examining the query containing the correctly spelled terms. 

29. (original) The computer readable medium of claim 27 wherein the computer- 
executable instructions comprise mapping possible query terms to other terms with which they 
are often grouped in a grouping list and identifying terms to be grouped as phrases based on 
the grouping list. 

30. (original) The computer readable medium of claim 27 wherein the computer- 
executable instructions comprise mapping possible query terms to categorization terms in a 



8/15 



categorization list and assigning a type to the query based on the categorization list. 

31 . (original) The computer readable medium of claim 27 wherein the computer- 
executable instructions comprise recognizing local query terms that identify the query as a 
local query seeking information related to a specific geographic region from which the query 
originated. 

32. (original) The computer readable medium of claim 31 wherein the computer- 
executable instructions comprise augmenting the query with information about the specific 
geographic region when a local query is identified. 

33. (original) The computer readable medium of claim 27 wherein the computer- 
executable instructions comprise presenting the modified query to a plurality of federation 
engines each dedicated to a specific data source and wherein each federation engine selectively 
executes the modified query on its data source based on the presence of triggering query terms 
in the modified query. 

34. (original) The computer readable medium of claim 33 wherein each federation 
engine has an associated cache that saves results to previous queries that were returned to the 
federation engine from its data source. 

35. (currently amended) For use with a search engine query preprocessor, an 
apparatus for executing a query made up of a string of query terms on selected data sources^ 
data source comprising a source of data that can receive queries and execute the queries by 
searching for and returning data matching the queries, the apparatus comprising: 
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means for obtaining context information about the origin of the query , the obtaining 
being performed before executing the query, wherein the query is a new query for which a user 
is requesting data corresponding to the query : 

means for classifying the query as one of a set of query categories by automatically 
selecting one of a set of query categories based on the presence of query terms and context 
information , the classifying being performed before execution of the query : 

means for automatically modifying the query to include the query category , the 
modifying being performed before execution of the query; and 

means for executing the modified query on a data one of the data sources that contains 
information related to the query category , the one of the data sources having been selected 
based on its corresponding to the query category, the executing comprising searching for data 
of the one or more of the data sources that matches the query . 

36. (original) The apparatus of claim 35 comprising means for maintaining a list of 
query terms mapped to categorization codes and wherein the means for classifying selects a 
category code that corresponds to query terms in the query. 

37. (original) The apparatus of claim 36 wherein the list of query terms is mapped to 
categorization codes based on a category of results to the queries containing the query terms 
that were selected. 

38. (original) The apparatus of claim 35 comprising means for presenting the 
modified query to a plurality of federation engines each of which selectively executes the 
modified query on a data source associated with the federation engine. 
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39. (original) The apparatus of claim 38 comprising means for maintaining a cache 
for each federation engine that stores results to previously executed queries on the associated 
data source. 

40. (original) The apparatus of claim 35 comprising means for grouping query terms 
as phrases and means for modifying the query to reflect the grouping. 

41 . (original) The apparatus of claim 35 comprising means for augmenting the query 
with correctly spelled versions of any misspelled query terms. 
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